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AMENDMENTS TO THE CLAIMS 

Please replace all prior versions and listings of claims in the application with the 
following complete list of claims. 

Insertions are indicated by underlining and deletions are indicated by double bracketing, 

1 . (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory with a copy-back update policy, said associative memory 
comprising a plurality of rows, each row comprising n ways, said method comprising: 

selecting a row of said associative memory according to an address of said specified data; 
if a first way of said selected row comprises invalid data, caching said specified data in 
said first way and discontinuing said data caching process; and 
if all of said n ways of said selected row comprise valid data, performing the steps of: 

i. selecting a second way of said selected row according to a first predetermined 
replacement strategy; 

ii. if said second way comprises unmodified data, caching said specified data in said 
second way and discontinuing said data caching process; 

iii. if said second way comprises modified data, and if at least one of said ways 
comprises data from a currently open page of said main memory, caching said specified 
data in a way comprising data from said currently open page and discontinuing said data 
caching process; and 

iv. if said second way comprises modified data, and if none of said n ways of said 
selected row comprise data fi-om said currently open page of said main memory, caching 
said specified data in said second way. 

2. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1, wherein said main memory comprises a 
DRAM (dynamic random access memory). 
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3. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 , wherein said first predetermined 
replacement strategy comprises a least recently used (LRU) replacement strategy. 

4. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1, further comprising: 

if, in step iii, a single way of said selected row comprises data from said currently open 
page, caching said specified data in said single way and discontinuing said data caching 
process; and 

if, in step iii, a plurality of ways of said selected row comprise data from said currently 

open page of said main memory, performing the steps of: 

selecting a third way from amongst said plurality of ways according to a second 

predetermined replacement strategy; 

caching said specified data in said third way; and 

discontinuing said data caching process. 

5. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 4, wherein said second predetermined 
replacement strategy comprises a least recently used (LRU) replacement strategy. 

6. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1, further comprising updating a current page 
indicator to indicate the currently open page of said main memory. 

7. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 , further comprising locking a way so as to 
prevent data caching in said locked way. 
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8. (Original) A2 method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 , further comprising writing data replaced in 
said associative memory to said main memory. 

9. (Original) A method for caching specified data of a primary storage main memory in an 
n-v^ay set associative memory according to claim 1 , further comprising writing data replaced in 
said associative memory to a buffer memory. 

10. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 , further comprising analyzing a tag and row 
of a specified way to substantially determine if said specified way comprises data from said 
currently open page. 

1 1 . (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory with a copy-back update policy, said associative memory 
comprising a plurality of rows, each row comprising n ways, said method comprising: 

i. selecting a row of said associative memory according to an address of said 
specified data; 

ii. if at least one of said ways comprises data from a currently open page of said 
main memory, caching said specified data in a way comprising data from said currently 
open page and discontinuing said data caching process; 

iii. if none of said n ways of said selected row comprise data from said currently open 
page of said main memory, performing the steps of: 

selecting a first way of said selected row according to a first predetermined replacement 
strategy; and 

caching said specified data in said first way. 
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12. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 1 , wherein said main memory comprises a 
DRAM. 

13. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 11, further comprising: 

if a second way of said selected row comprises invalid data, caching said specified data in 
said second way and discontinuing said data caching process. 

14. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 11, wherein said first predetermined 
replacement strategy comprises a least recently used (LRU) replacement strategy. 

15. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 11, further comprising: 

if, in step ii, a single way of said selected row comprises data from said currently open 
page, caching said specified data in said single way and discontinuing said data caching 
process; and 

if, in step ii, a plurality of ways of said selected row comprise data from said currently 

open page of said main memory, performing the steps of: 

selecting a third way from amongst said plurality of ways according to a second 

predetermined replacement strategy; 

caching said specified data in said third way; and 

discontinuing said data caching process. 
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16. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 15, wherein said second predetermined 
replacement strategy comprises a least recently used (LRU) replacement strategy. 

1 7. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 1 , further comprising updating a current page 
indicator to indicate the currently open page of said main memory. 

1 8. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 1, further comprising locking a way so as to 
prevent data caching in said locked way. 

19. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 1, further comprising writing data replaced in 
said associative memory to said main memory. 

20. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 1, further comprising writing data replaced in 
said associative memory to a buffer memory. 

21. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 1 1 , further comprising analyzing a tag and row 
of a specified way to substantially determine if said specified way comprises data from said 
currently open page. 
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22. (Currently Amended) A method for caching specified data of a primary storage main 
memory in an n-way set associative memory with a copy-back update policy, said associative 
memory comprising a plurality of rows, each row comprising n ways, associative data storage, 
said method comprising: 

selecting a row of said associative memory according to an address of said specified data; 
if a first way of said selected row comprises invalid data, caching said specified data in 
said first way and discontinuing said data caching process; and 
if all of said n ways of said selected row comprise valid data, performing the steps of: 

i. analyzing said main memory to determine a main memory status[[:]] . including 
determining a currently open page of said main memory: 

ii. selecting a second way of said selected row for caching in accordance with said 
main memory status; and 

iii. caching said specified data in said second way. 

23. (Cancelled) 

24. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 22, wherein said main memory comprises a 
DRAM. 

25. (Original) A way selector system, comprising a way selector for selecting a way for the 
caching of specified data of a primary storage main memory in an n-way set associative memory 
with a copy-back update policy, said associative memory comprising a plurality of rows, each 
row comprising n ways, wherein said associative memory comprises a fast memory for caching 
main memory data for easy external access, and wherein said specified data for caching 
originates from said main memory and from external agents connected to said main memory via 
said associative memory, said way selector comprising: 
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an invalid data detector, for detecting a way of a selected row comprising invalid data; 
a replacement selector, for selecting a way of said selected row according to a first 
predetermined replacement strategy; 

an open page identifier, for identifying a way of said selected row comprising data from a 
currently open page of a main memory; and 

an analyzer, associated with said invalid data detector, said replacement selector, said 
modified data detector, and said open page identifier, for choosing one of said n ways for 
data replacement. 

26. (Original) A way selector system according to claim 25, wherein said main memory 
comprises a DRAM. 

27. (Original) A way selector system according to claim 25, further comprising a row 
selector, for selecting a row of said associative memory according to an address of said specified 
data. 

28. (Original) A way selector system according to claim 25, further comprising a modified 
data detector, for detecting if a way of said selected row comprises modified data. 

29. (Original) A way selector system according to claim 25, wherein said open page 
identifier comprises a page detector for analyzing a tag and row of a specified way to determine 
a main memory page associated with data stored in said way. 

30. (Original) A way selector system according to claim 25, further comprising a current 
page indicator for indicating the currently open page of said main memory. 
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3 1 . (Original) A way selector system according to claim 25, further comprising a secondary 
selector for selecting a way fi'om amongst a plurality of ways comprising data from said 
currently open page of said main memory according to a second predetermined replacement 
strategy. 

32. (Original) A way selector system according to claim 25, wherein said first predetermined 
replacement strategy comprises a least recently used (LRU) replacement strategy. 

33 . (Original) A way selector system according to claim 3 1 , wherein second predetermined 
replacement strategy comprises a least recently used (LRU) replacement strategy. 

34. (Original) A way selector system according to claim 25, comprising a way locker for 
locking a way so as to prevent data caching in said locked way. 

35. (Original) A way selector system according to claim 25, comprising a data cacher for 
caching said specified data in said chosen way of said selected row. 

36. (Original) A way selector system according to claim 25, comprising an n-way set 
associative memory. 

37. (Original) A way selector system according to claim 25, comprising a buffer memory for 
storing the data replaced in said associative memory prior to writing said replaced data to said 
main memory. 

38. (Original) A way selector system according to claim 25, further comprising strategy 
selector for selecting an application-specific first replacement strategy. 
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39. (Original) A way selector system according to claim 38, wherein said strategy selector is 
further operable to select an application-specific second replacement strategy. 

40. (Original) A way selector system, comprising a way selector for selecting a way for the 
caching of specified data of a primary storage main memory in an n-way set associative memory 
with a copy-back update policy, said associative memory comprising a plurality of rows, each 
row comprising n ways, wherein said associative memory comprises a fast memory for caching 
main memory data for easy external access, and wherein said specified data for caching 
originates from said main memory and from external agents connected to said main memory via 
said associative memory, said way selector comprising: 

an open page identifier, for identifying a way of a selected row comprising data from a 
currently open page of said main memory; 

a replacement selector, for selecting a way of said selected row according to a 
predetermined replacement strategy; and 

an analyzer, associated with said replacement selector and said open page identifier, for 
choosing one of said n ways for data replacement. 

41 . (Currently Amended) A way selector system, comprising a way selector for selecting a 
way for the caching specified data of a primary storage main memory in an n-way set associative 
memory with a copy-back update policy, said associative memory comprising a plurality of 
rows, each row comprising n ways, wherein said associative memory comprises a fast memory 
for caching main memory data for easy extemal access, and wherein said specified data for 
caching originates from said main memory and from extemal agents connected to said main 
memory via said associative memory, said way selector comprising: 

a main memory status checker, for monitoring main memory status^F:]] . and determining 
a currently open page of said main memory; and 
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an analyzer, associated with said main memory status checker, for choosing one of said n 
ways for data replacement. 

42. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory with a copy-back update policy, said associative memory 
comprising a plurality of rows, each row comprising n ways, said method comprising: 

selecting an application-specific first replacement strategy; 

selecting a row of said associative memory according to an address of said specified data; 
if a first way of said selected row comprises invalid data, caching said specified data in 
said first way and discontinuing said data caching process; and 
if all of said n ways of said selected row comprise valid data, performing the steps of: 

i. selecting a second way of said selected row according to said first replacement 
strategy; 

ii. if said second way comprises immodified data, caching said specified data in said 
second way and discontinuing said data caching process; 

iii. if said second way comprises modified data, and if at least one of said ways 
comprises data from a currently open page of said main memory, caching said specified 
data in a way comprising data from said currently open page and discontinuing said data 
caching process; and 

iv. if said second way comprises modified data, and if none of said n ways of said 
selected row comprise data from said currently open page of said main memory, caching said 
specified data in said second way. 

43. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 42, fiirther comprising selecting an 
application-specific second replacement strategy. 
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44. (Original) A method for caching specified data of a primary storage main memory in an 
n-way set associative memory according to claim 43, further comprising: 

if, in step iii, a single way of said selected row comprises data from said currently open 
page, caching said specified data in said single way and discontinuing said data caching 
process; and 

if, in step iii, a plurality of ways of said selected row comprise data from said currently 
open page of said main memory, performing the steps of: 
selecting a third way from amongst said plurality of ways according to a second 
replacement strategy; 

caching said specified data in said third way; and 
discontinuing said data caching process. 
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